#include <bits/stdc++.h>
using namespace std;
inline bool flag(int n){
    if (n==1) return false;
    if (n==2) return true;
    for (int i=2;i<=sqrt(n);i++)
        if (n%i==0) return false;
    return true;
}
int main(){
    int n,tmp;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>tmp;
        if (flag(tmp)) cout<<tmp<<" ";
    }

    return 0;
}